Appln No. 09/919,365 
Amdt date March 9, 2005 

Reply to Office action of December 16, 2004 
Amendments to the Claims; 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Listing of Claims; 

Claim 1. (Currently Amended) A method for allocating 
bandwidth within a network domain by a network server operably 
coupled to a network domain edge node, comprising: 

providing a database operably coupled to the network 
server, the database including path- level data comprising 
Quality of Service (QoS) information for paths within the 
network domain and link-level data for linksa — path within the 
network domain; 

receiving by the network server from the network 
domain edge node a flow request for a requested fcfee path; and 

satisfying by the network server the flow request 
using the link-level data if the network server determines the 
network server cannot satisfy the flow request using the path- 
level data. 

Claim 2. (Currently Amended) The method of claim 1, 
wherein the path- level data includes for each path unused 
bandwidth allocated to the path and a path state, the method 
further comprising satisfying by the network server the flow 
request using the unused bandwidth if the requested path is not 
in a critical state and the requested p ath has enough unused 
bandwidth to satisfy the flow request. 
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Claim 3. (Currently Amended) The method of claim 2, 
wherein the link- level data further — includes for each link 
quotas of bandwidth available to the [ [a] ] link, the method 
further comprising allocating by the network server to each link 
along the requested path a quota of bandwidth from the quotas of 
bandwidth available to the link if the requested path does not 
have enough unused bandwidth to satisfy the flow request . 

Claim 4. (Currently Amended) The method of claim 3, 
wherein the link- level data further includes for each link a 
link state and the path-level data further includes for each 
path a set of critical links along the path, the method further 
comprising allocating by the network server bandwidth to each 
link in the set of critical links from unused bandwidth 
reclaimed from another path on each link. 

Claim 5. (Currently Amended) A method for allocating 
bandwidth within a network domain by a distributed network 
server, the distributed network server including a central 
network server and a plurality of edge network servers, 
comprising: 

providing a plurality of path-level databases operably 
coupled to the plurality of edge network servers, the path-level 
databases* including path-level data comprising Quality of 
Service (QoS) state information for paths within the network 
domain; 
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providing a link-level database operably coupled, to 
the central network server, the link- level database including 
link-level data for links in along the paths within the network 
domain; 

receiving by the distributed network server from a 
network domain edge node operably coupled to an edge network 
server a flow request for a path within the network domain; and 

satisfying by the distributed network server the flow 
request using the link- level data if the network server 
determines the distributed network server cannot satisfy the 
flow request using the path-level data. 

Claim 6. (Original) The method of claim 5, wherein the 
path-level data includes unused bandwidth allocated to the path 
and a path state, the method further comprising satisfying by 
the edge network server the flow request using the unused 
bandwidth if the path is not in a critical state and the unused 
bandwidth is sufficient to satisfy the flow request. 

Claim 7. (Original) The method of claim 6, wherein the 
link-level data further includes quotas of bandwidth available 
to a link, the method further comprising allocating by the 
central network server to each link along the path a quota of 
bandwidth from the quotas of bandwidth available to the link if 
the path does not have enough unused bandwidth to satisfy the 
flow request. 
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Claim 8. (Original) The method of claim 7, wherein the 
link-level data further includes a link state and the path-level 
data further includes a set of critical links along the path, 
the method further comprising allocating by the central network 
server bandwidth to each link in the set of critical links from 
unused bandwidth reclaimed from another path on each link. 

Claim 9. (Original) The method of claim 7, the method 
further comprising rejecting by the edge network server the flow 
request if a link along the path does not have a quota of 
bandwidth available to the link for satisfying the flow request 

Claim 10. (Currently Amended) A data processing system 
adapted to allocate bandwidth within a network domain, 
comprising : 

a database including path-level data comprising 
Quality of Service (QoS) information and link- level data for a 
path within the network domain; 

a processor; and 

a memory operably coupled to the processor and having 
program instructions stored therein, the processor being 
operable to execute the program instructions, the program 
instructions including : 

receiving from a network domain edge node a flow 
request for the path; and 

satisfying the flow request using the link- level data 
if the flow request cannot be satisfied using the path-level 
data . 
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Claim 11. (Original) The data processing system of claim 

10, wherein the path-level data includes unused bandwidth 
allocated to the path and a path state, the program instructions 
further including satisfying the flow request using the unused 
bandwidth if the path is not in a critical state and the path 
has enough available unused bandwidth to satisfy the flow 
request . 

Claim 12. (Original) The data processing system of claim 

11, wherein the link-level data further includes quotas of 
bandwidth available to a link, the program instructions further 
including allocating to each link along the path a quota of 
bandwidth from the quotas of bandwidth available to the link if 
the path does not have enough unused bandwidth to satisfy the 
flow request. 

Claim 13. (Original) The data processing system of claim 

12, wherein the link-level data further includes a link state 
and the path-level data further includes a set of critical links 
along the path, the program instructions further including 
allocating bandwidth to each link in the set of critical links 
from unused bandwidth reclaimed from another path on each link. 

Claim 14. (Currently Amended) A computer readable media 
embodying program instructions for execution by a computer, the 
program instructions adapting a computer to allocate bandwidth 
within a network domain, program instructions comprising: 
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accessing a database including path-level data 
comprising path Quality of Service (QoS) information and link- 
level data comprising link Quality of Service (QoS) information 
for a path within the network domain; 

receiving from a network domain edge node a flow 
request for a path; and 

satisfying the flow request using the link-level data 
if the flow request cannot be satisfied using the path-level 
data. 

Claim 15. (Original) The computer readable medium of claim 

14, wherein the path-level data includes unused bandwidth 
allocated to the path and a path state, the program instructions 
further comprising satisfying the flow request using the unused 
bandwidth if the path is not in a critical state and the path 
has enough unused bandwidth to satisfy the flow request. 

Claim 16. (Original) The computer readable medium of claim 

15, wherein the link-level data further includes quotas of 
bandwidth available to a link, the program instructions further 
comprising allocating to each link along the path a quota of 
bandwidth from the quotas of bandwidth available to the link if 
the path does not have enough unused bandwidth to satisfy the 
flow request. 

Claim 17. (Original) The computer readable medium of claim 

16, wherein the link-level data further includes a link state 
and the path-level data further includes a set of critical links 
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along the path, the program instructions further comprising 
allocating bandwidth to each link in the set of critical links 
from unused bandwidth reclaimed from another path on each link. 

Claim 18. (Original) A method for allocating bandwidth 
within a network domain by a bandwidth broker operably coupled 
to a network domain edge node, comprising: 

providing a network QoS state database operably 
coupled to the bandwidth broker, the network QoS state database 
including : 

path-level data for a path within the network 
domain, including : 

unused bandwidth allocated to the path; 
a set of critical links along the path; and 
a path state; and 
link-level data for links along the path, 

including : 

quotas of bandwidth available to a link; and 
a link state; 

receiving by the bandwidth broker from the network 
domain edge node a flow request for the path; 

satisfying by the network ' server the flow request 
using the unused bandwidth if the path is not in a critical 
state and the path has enough unused bandwidth to satisfy the 
flow request; 

allocating by the network server to each link along 
the path a quota of bandwidth from the quotas of bandwidth 
available to the link if the path is not in a critical state and 
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the path does not have enough unused bandwidth to satisfy the 
flow request; and 

allocating by the network server bandwidth to each 
link in the set of critical links from unused bandwidth 
reclaimed from a another path on each link if the path is in a 
critical state . 
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